/*
 * Copyright 北京航空航天大学  @ 2015 版权所有
 */
package com.buaa.edu.leetcode.algorithm.array;

import java.util.Arrays;

import org.junit.Test;

/**
 * <p>合并有序数组</p>
 * @author towan
 * @email tongwenzide@163.com
 * @time 2015年6月21日
 */
public class MergeSortedArray {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        while(n>0){
            if(m<=0 || nums1[m-1]<nums2[n-1]){
                nums1[m+n-1] = nums2[--n];
            }else{
                nums1[m+n-1] = nums1[--m];
            }
        }
    }
    
    @Test
    public void testCase(){
        //[2,0], 1, [1], 1
        int []nums1 = {2,0};
        int []nums2 = {1};
        int m = 1;
        int n = 1;
        merge(nums1, m, nums2, n);
        System.out.println(Arrays.toString(nums1));
        
    }
}
